ลำดับของ สเปอร์ส คืออะไร

สเปอร์ส หรือ ถังไหลสเปอร์ส (permutations) เป็นคำนามทางคณิตศาสตร์ที่ใช้ในการระบุลำดับของวัตถุหรือสิ่งของที่แตกต่างกัน เช่น ตัวอักษร ตัวเลข หรือวัตถุที่มีลักษณะต่างๆ

ลำดับของสเปอร์สประกอบไปด้วยวัตถุหรือสิ่งของที่ถูกจัดเรียงตามลำดับที่กำหนด โดยแต่ละวัตถุหรือสิ่งของจะถูกนำมาใช้ครั้งละครั้งและไม่สามารถนำกลับมาใช้ซ้ำได้ในลำดับเดียวกัน

จำนวนสเปอร์สทั้งหมดขึ้นอยู่กับจำนวนวัตถุหรือสิ่งของที่ต้องการจัดเรียง สำหรับวัตถุหรือสิ่งของจำนวน n ชิ้น จำนวนสเปอร์สทั้งหมดคือ n!

สูตรการคำนวณสเปอร์สได้แก่

n! = n * (n-1) * (n-2) * ... * 1

เมื่อ n! หมายถึง n factorial (สัญลักษณ์คือ !) และ 0! = 1

ตัวอย่างการคำนวณสเปอร์ส:

  1. สำหรับ n=3 คือ จัดเรียง 3 ชิ้น (A, B, C)

    • สามารถจัดเรียงได้ทั้งหมดเป็น 6 รูปแบบ: ABC, ACB, BAC, BCA, CAB, CBA
    • ดังนั้น จำนวนสเปอร์สทั้งหมดคือ 3! = 3 * 2 * 1 = 6
  2. สำหรับ n=4 คือ จัดเรียง 4 ชิ้น (A, B, C, D)

    • สามารถจัดเรียงได้ทั้งหมดเป็น 24 รูปแบบ: ABCD, ABDC, ACBD, ACDB, ADBC, ADCB, BACD, BADC, BCAD, BCDA, BDAC, BDCA, CABD, CADB, CBAD, CBDA, CDAB, CDBA, DABC, DACB, DBAC, DBCA, DCAB, DCBA
    • ดังนั้น จำนวนสเปอร์สทั้งหมดคือ 4! = 4 * 3 * 2 * 1 = 24

สเปอร์สมีประโยชน์ในการแก้ปัญหาทางคณิตศาสตร์ วิทยาศาสตร์คอมพิวเตอร์ การวิเคราะห์ข้อมูล และหลายๆ สาขาทางวิทยาศาสตร์อื่นๆ และสามารถนำไปประยุกต์ใช้กับการเรียงลำดับของข้อมูลในทางปฏิบัติอีกด้วย